Maximum permanents of matrices of zeros and ones

نویسندگان

  • Richard A. Brualdi
  • John L. Goldwasser
  • T. S. Michael
چکیده

Let U(n, T) be the set of ail matrices of O's and l's of order n with exactly r 0's. We obtain an upper bound for the permanent of a matrix in U(n, t). For 0 <r < 2n and for nz-2n C r < n2-n we determine all matrices in U(n, r) with maximum permanent.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Root Polynomials to and From Permanents

In this paper, we 2nd an expression of the rook vector of a matrix A (not necessarily square) in terms of permanents of some matrices associated with A, and obtain some simple exact formulas for the permanents of all n × n Toeplitz band matrices of zeros and ones whose bands are of width not less than n− 1. c © 2002 Elsevier Science B.V. All rights reserved.

متن کامل

Determinants and permanents of Hessenberg matrices and generalized Lucas polynomials

In this paper, we give some determinantal and permanental representations of generalized Lucas polynomials, which are a general form of generalized bivariate Lucas p-polynomials, ordinary Lucas and Perrin sequences etc., by using various Hessenberg matrices. In addition, we show that determinant and permanent of these Hessenberg matrices can be obtained by using combinations. Then we show, the ...

متن کامل

Recent developments and open problems in the theory of permanents

Thus the definition of the permanent is similar to that of the determinant except for the sign associated with each term in the summation. This minor difference in the definition makes the two functions quite unlike each other. Perhaps the permanent cannot compete with its cousin, the determinant, in terms of the depth of theory and the breadth of applications, but it is safe to say that the pe...

متن کامل

Permanents of Hessenberg (0, 1)-matrices

Let P (m,n) denote the maximum permanent of an n-by-n lower Hessenberg (0, 1)-matrix with m entries equal to 1. A “staircased” structure for some matrices achieving this maximum is obtained, and recursive formulas for computing P (m,n) are given. This structure and results about permanents are used to determine the exact values of P (m,n) for n ≤ m ≤ 8n/3 and for all nnz(Hn) − nnz(Hbn/2c) ≤ m ≤...

متن کامل

On the sum of Pell and Jacobsthal numbers by matrix method

In this paper‎, ‎we define two $n$-square upper Hessenberg matrices one of which corresponds to the adjacency matrix of a directed pseudo graph‎. ‎We investigate relations between permanents and determinants of these upper Hessenberg matrices‎, ‎and sum formulas of the well-known Pell and Jacobsthal sequences‎. ‎Finally‎, ‎we present two Maple 13 procedures in order to calculate permanents of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 47  شماره 

صفحات  -

تاریخ انتشار 1988